#include <vector>

using namespace std;

/* 平方阶（冒泡排序） */
int bubbleSort(vector<int>& nums) {
    int count = 0;
    for (int i = nums.size() - 1; i > 0; i--) {
        for (int j = 0; j < i; j++) {
            if (nums[j] > nums[j + 1]) {
                int tmp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = tmp;
                count += 3;
            }
        }
    }
    return count;
}
